. IBM Docket #: SVL920030141 US1 
Bossman 
1/10 



30- 



r 



34 







'WVAA/O 






'WVAAA* 






<V\A/V\TU 




J — 1 



42 



32 



Processor 



_^36 



46 



7^ 



48- 



_Z1 



44 



Memory 
40 ' 



Operating System 


^-60 


RDBMS 


^62 


Workload 


^ 64 




Application 


,-70 




Query-based Statistics 
Identification Module 


^72 




Query-based Statistics 


^ 74 




Consolidation Module 


^76 




Consolidated Statistics 
Repository 


^-78 




Consolidated Statistics File 


^ 80 




Task Generation Module 


r 84 




Statistics Collection Task(s) 


r 86 



Jl 



42 



50 



Printer 



38 



Nl 



52 

To Network 



FIG. 1 



IBM Docket #: SVL920030141US1 
2/10 



110 



100- 



Col. 1 


• • • 


Col. q 








• 
• 
• 



l^102 



Fig. 2 



Table 1 



r 



112 



Table n 



-114 



Index 1 



116 



Index m 



r 



118 



Fig. 3 




120 



Statistics 
Collection Tool(s) 



A 



r 



72 



Query-based 

Statistics 
Identification 
Module 



86 



74 



Statistics 
Collection Task(s) 



A 



76 



Consolidation 
Module 



r 



80 



r 



84 



Task Generation 
Module 



FIG. 4 



• IBM Docket #: SVL920030141US1 
3/10 



Set workload to n queries. 



I 



120 



i=1 



i 



122 



Identify query-based 
statistics for query.. 



124 



126 



Consolidate the query-based 
statistics for queryj with the 
consolidated statistics in the 
consolidated statistics repository 
for other queries in the workload. 



i=i+1 



r 



130 



^.128 

More 
queries in workload 
(i<n)? 

No 



Yes 



132 



Generate at least one statistics 
collection task based on the 
consolidated statistics. 



FIG. 5 



IBM uocket #: SVL920030141US1 
4/10 



o 



CO 
CO 



CO 
CO 



^1- 

CO 



r 



CM 
CO 



o 



V 5 



CO 



CO 



n 



r 



CM 



O 



Index 
Score 






tor 






Creal 








• • • 




Index 
Name 






Workload 
Id 







PQ 

b 
E 



CD <D 






TabI 
Scor 






cor 






Creal 








• • • 








Table 
Name 






Workload 
Id 







< 

O 

E 



LO 



CD 





CD 




O 




O 




CO 


J* 


CD 


Idl 1 


cor 


GO 


CO 



CM 
CD 



O 



CO 
CO 



CO 
00 



oo 



CN 
CO 



o 

CO 



r 



CO 



CO 



111 



*- cd cd 

CO ^ 
i— i_ o 



o 
o 



CD 



E .a 

= E 

O 3 

o z 



11 



CO 

a) 

6 



a; cd 

_Q E 
CO CO 



T3 
CO 
O 

15 "o 



• IBM Docket #: SVL920030141US1 
5/10 



CM 
CM 



CO 

o 



CO 

o 



CO 



CD 

o 
CO co 
O 



CNJ 

CNJ 
CM 



O 

CN 
CNJ 



CD 
1 O 

£ o 
E co 

^ CL 
O =3 

O o 



o 

CNJ 



CM 

o 

CM 



O 

o 

CM 



00 
CD 



r 



CD 
CD 



Literal 
Score 






Literal 
Value 


• • • 








Type 






9 






C0L_ 







d 



00 



O CO 
CD F 

-§ j 

-i O 



CD 
CM 



I> 

o E 
O co 
Z. -z. 

O CL 

1 1 

= O 

o 

O 



r 



CM 



CM 
CM 



oo 
o 

CM 



CO 

6 



JD E 
CO CO 



"O 

CO 

o 



r 



CD 
O 
CM 



O 



IBM Docket #: SVL920030141US1 
6/10 




Receive query-based statistics 
a query. 



for^ 



I 



232 



Table 



r 



236 



t r 



238 



Index 



243 



Determine a 
weighted table 
score. 



251 



Determine a 
weighted index 
score. 




240 



242 





Insert a row 
containing the table 
name and the 
weighted table 
score into the table- 
score table. 



Increment the 
table score for 
the table in the 
table-score table 
by the weighted 
table score. 



256 



Insert a row 
containing the 
index name and 

the weighted 
index score into 
the index-score 
table. 



Increment the 
index score in 
the index-score 

table by the 
weighted index 
score. 




Associate the table and index names with their respective 
collection object name. 



r 



Generate a consolidated statistics file comprising the consolidated 
statistics with collection object names and scores. 



290 



292 



FIG. 7A 



IBM Docket #: SVL920030141US1 
7/10 




258 



Determine a weighted column-group score. 



I 



260 



Determine the predicate scores comprising a 
weighted first marker score, a weighted second 
marker score, a weighted blank score and a 
weighted null score. 



262 



Determine a weighted literal score. 




r 



266 



Insert a row containing at least the column 
name, a column identifier, the weighted first 
marker score, a weighted second marker score, 
a weighted blank score and a weighted null 
score in the column table. 



272 



Increment the first marker score, 
second marker score, blank score 
and null score for the column in 
the column table by the weighted 
first marker score, the weighted 
second marker score, the blank 
score and the null score, 
respectively. 



268 



Insert a row into the column value table 
containing at least the column identifier and the 
weighted literal score. 



274 



Update the column value table 
with the weighted literal score for 
the literal value for the column. 



270 



Insert a row containing at least the column name 
and the weighted column group score into the 
column-group-score table. 




r 



276 



Increment the column-group 
score in the column-group-score 
table by the weighted column 
group score 



j 



FIG. 7B 



IBM Docket #: SVL920030141US1 
8/10 




Determine a weighted 
column-group score. 



r 



280 




284 



Insert a row containing the column 
group name and the weighted 
column group score in the 
column-group-score table 



286 



Increment the column group score 

for the column group in the 
column-group-score table by the 
weighted column group score. 




FIG. 7C 



- IBM uocKet#: SVL920030141US1 
9/10 



Receive consolidated statistics with scores. 



V 



300 



Determine collection object scores based y- 302 
on the consolidated statistics with scores. 



Retrieve collection object name with 
highest score. 



304 



Generate at least a portion of a statistics 
collection task for the collection object name. 



306 



Retrieve the table name of a table within the collection 
object, specified by the collection object name. 



r 



308 



Update the statistics collection task for the 
collection object name to generate database 
statistics for the retrieved table name. 



r 



310 



Retrieve a column group name or column name 
in the table, specified by the table name. 



312 



Update the statistics collection task for the 
collection object name to generate database 
statistics for the retrieved column group or 
column name. 



314 




FIG. 8A 



* IBM Docket #: SVL920030141US1 
10/10 




Retrieve index name for the table. 



I 



r 



318 



Update the statistics collection task for the 
collection object name to generate database 
statistics for the index name. 



r 



Yes 




320 



Yes 



-0 



326 

More \^ yes 
collection object 
names? 



Exit 



330 



-C 



328 



Retrieve collection object name 
with next highest score. 



FIG. 8B 



